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PROCESS AND DEVICE FOR SYNCHRONIZATION AND CODEGROUP 
IDENTIFICATION IN COMMUNICATION SYSTEMS OF THE CELLULAR TYPE 

BACKGROUND OF THE INVENTION 

Field of the Invention 
5 The present disclosure generally relates to telecommunication 

techniques and has been developed with particular but not exclusive attention paid 
to its possible application to telecommunication systems based upon the 
CDMA/3GPP FDD standard (where said acronyms stand for Code-Division 
Multiple AccessfThird-Generation Partnership Project Frequency Division Duplex). 

1 0 Even if in what follows, for reasons of clarity and simplicity of 

exposition, practically exclusive reference will be made to this application, it 
should, however, borne in mind that the scope of the invention is more general. 
The invention is, in fact, applicable to all the telecommunication systems in which 
operating conditions of the type described in what follows occur: by way of non- 

15 exhaustive example, the satellite-telecommunication systems and the mobile 
cellular systems corresponding to the UMTS, CDMA2000, IS95 or WBCDMA 
standards may be cited. 

Description of the Related Art 

To enable acquisition of a base station by a mobile terminal included 
20 in a telecommunication system based upon the standard 3GPP FDD mode or the 

like, the corresponding receiver requires means capable of carrying out the 

function of frame synchronization and identification of the so-called codegroup. 

The possibility of executing the said functions is essential for the execution of the 

subsequent steps in the context of the cell-search system. 
25 In particular, when a mobile terminal is turned on, it does not have 

any knowledge of the timing of the transmitting cell to which it is to be assigned. 
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The 3GPP standard, therefore, proposes an initial cell-search procedure for 
acquiring the cell signal and synchronizing therewith. 

Said procedure basically comprises three steps: 
slot synchronization (first step); 
5 frame synchronization and identification of the codegroup, i.e., 

the group of cell codes (second step); and 

identification of the scrambling code (third step). 
In the implementation of the second step described above, it is 
assumed that the slot synchronization has previously been obtained during the first 
10 step. 

To obtain at this point the frame synchronization and identify the 
codegroup, in the second step the Secondary Synchronization Channel (SSCH) is 
used, on which there are transmitted, at the beginning of each slot, 256-chip codes 
(i.e., letters). 

1 5 The sixteen 256-chip complex codes used by the standard are 

generated on the basis of the following rules: 

a first sequence at chip rate b having a repetition period of 16 
{i.e., repeating every 16 elements) is multiplied by a sequence 16 times slower 
according to the two formulas appearing below so as to obtain the base 

20 sequence z: 

z = <b, b, b, -b, b, b, -b, -b, b, -b, b, -b, -b, -b, -b, -b> 
b = <1, 1,1, 1,1,1, -1,-1, -1,1, -1,1, -1,1,1,-1> 

25 The base sequence z is then multiplied element by element by a 

Hadamard code of length 256 chosen according to the following rule: if m is the 
number identifying the Secondary Synchronization Code (SSC) to be generated, 
the number of the Hadamard code to be multiplied by the sequence z is equal to 
16 x (m-1), with m ranging from 1 to 16. 
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In the solutions known to the art, execution of the second step of cell 
search envisages that in a frame there will be transmitted on the Synchronization 
CHannel (SCH) only 15 Secondary Synchronization Codes SSCs making up a 
word which identifies the cell. The possible letters are sixteen (as many as the 

5 codes). Of all the possible words made up of 1 5 letters that can be formed from 
the previous set (formed by the 16 letters), the standard uses only a set of 64 
possible words (belonging to a Reed-Solomon code defined by the standard). 

To identify a single letter, the solutions according to the known art 
envisage sending the input to a bank of correlators or to a bank of furniture which 

1 0 carry out the Fast Hadamard Transform (FHT), so as to obtain at output the 
energies corresponding to the individual letters. 

The values representing the energy of the individual letters (codes) 
are appropriately summed and stored in a bank of registers, in which each row 
represents one of the words of the code that is to be recognized. The columns 

1 5 represent, instead, the possible starting points of the frame in the slot (15 possible 
starting points). 

The above solution is schematically represented in the diagram of 
Figure 1 , where the reference 10 designates a bank of correlators at the output of 
which signals indicating the energies of the individual letters are generated. After a 
20 possible masking, represented by a block 12, the energies are added in a node 14 
and are then stored in a bank of registers 16. 

In the example represented in Figure 1, the bank 16 comprises 64 
rows and 15 columns, each row representing one of the words of the code that is 
to be recognized, whilst each of the columns represents a possible starting point of 
25 the frame. 

Designated by the reference number 18 is a block basically 
comprising a comparator which enables the search for the maximum value on the 
memory bank 16 to be carried out, so as to define both the codegroup CD used by 
the cell currently being evaluated and the start of the frame, basically expressed as 
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frame offset OF, transmitted by the cell itself; it is, in other words, a quantity which 
identifies the frame synchronization with reference to the slot timing obtained in the 
first step (not illustrated specifically in the drawings). 

The solution according to the known art represented in Figure 1 
5 requires therefore a memory formed by 64 rows and 1 5 columns, where each cell 
is formed by (n + log 2 15) bits, where n corresponds to the number of bits at output 
from the bank of correlators. 

An accumulator is moreover necessary, which adds the energy of the 
new letter for the word corresponding to the memory cell according to the value 
10 contained therein. This is performed for all the 64*15 memory cells, with an 
appropriate choice of the letters to be added each time. Said choice is managed 
by a control unit 20 programmed with an appropriate software. 

BRIEF SUMMARY OF THE INVENTION 

An embodiment of the present invention provides a solution which 
1 5 will be able to carry out the functions described previously in a simplified way so as 
to perform, for example, a search of the codegroup of the offset directly in a 
hardware mode with a dedicated circuit. 

Basically, the solution according to one embodiment of the present 
invention envisages simplifying the size of the memory and of the corresponding 
20 processing circuit, further reducing the computational complexity. 

As compared to known solutions, an embodiment of the solution 
proposed herein, which is based upon a technique of recycling of the acquired 
data, is simpler, occupies less space and consumes less power. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
25 One or more embodiments of the invention will now be described, 

purely by way of non-limiting example, with reference to the annexed drawings, in 
which: 
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Figure 1, which regards the prior art, has already been described 

previously; 

Figure 2 illustrates, in the form of a block diagram, an architecture 
operating according to an embodiment of the invention; 
5 Figure 3 represents a more detailed circuit diagram of the solution 

illustrated in Figure 2; and 

Figure 4 illustrates a possible variant embodiment of the architecture 

represented in Figure 2. 

DETAILED DESCRIPTION 

1 o Embodiments of a process and device for synchronization and 

codegroup identification in communication systems of the cellular type are 
described herein. In the following description, numerous specific details are given 
to provide a thorough understanding of embodiments of the invention. One skilled 
in the relevant art will recognize, however, that the invention can be practiced 

1 5 without one or more of the specific details, or with other methods, components, 
materials, etc. In other instances, well-known structures, materials, or operations 
are not shown or described in detail to avoid obscuring aspects of the invention. 

Reference throughout this specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described 

20 in connection with the embodiment is included in at least one embodiment of the 
present invention. Thus, the appearances of the phrases "in one embodiment" or 
"in an embodiment" in various places throughout this specification are not 
necessarily all referring to the same embodiment. Furthermore, the particular 
features, structures, or characteristics may be combined in any suitable manner in 

25 one or more embodiments. 

In the diagram of Figure 2, parts that are identical or functionally 
equivalent to the ones illustrated in Figure 1 are designated by the same 
references already used in Figure 1 . 
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Basically, the architecture represented in Figure 2 does not store the 
partial sums of the energy of the individual 64 words generated by the bank of 
correlators 10 (or, in a similar way, by a bank of FHT modules). 

Instead, in the solution of Figure 2, only the energy values of the 
5 individual letters for all the 1 5 possible letters are stored. It is only at the end of 
acquisition of the energy of the individual letters that the energies of the words are 
calculated in a serial way, keeping in memory just the highest energy value and the 
position thereof, or else the type of word and the offset thereof. 

In the diagram of Figure 2, the reference number 22 designates a 
1 0 bank of registers comprising 1 6 rows or lines of 1 5 elements, whilst the reference 
number 24 designates a multiplexer designed for supplying the summation node 
set upstream of the maximum-detection module designated by 18. 

As is illustrated in greater detail in the diagram of Figure 3, in the 
memory bank 22 (the dimensions of which are 16 rows - representing the letters - 
15 by 15 columns - representing the slots), the energies estimated for the individual 
letters in all the 1 5 slots of the observation window are stored. 

At the end of the acquisition, by means of the multiplexer block 24, 
the corresponding letters (memory cells) are appropriately connected to the 15 n- 
bit inputs of the adder 14, in such a way as to form the word of which it is desired 
20 to form the energy. The adder 14 then calculates the total energy of the word. 

If said energy is greater than the maximum value already calculated, 
the new maximum is stored in an appropriate register instead of the previous 
maximum value; likewise, the word and the corresponding frame offset are stored. 

In order to generate the other 14 offsets corresponding to the same 
25 word, the registers which form the bank 22 {i.e., the registers which contain the 
energies of the individual letter in the 15 slots) are connected so as to form a 
circular buffer by means of circulating lines; two of these lines are designated by 
220 in Figure 3. 
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It is therefore sufficient to rotate the stored data by one position at a 
time to calculate with the same circuit the new value of the word for a given offset 
value. This procedure is performed for all the 64 possible words. 

A possible variant of the architecture proposed is the one 
5 represented in Figure 4. Here, instead of the adder 14 preceded by the multiplexer 
24, a memory bank 140 is used. In practice, in the diagram of Figure 4, one adder 
is used for each mask, and, in this way, the energy of the 64 words for the same 
offset is calculated in parallel. 

At output from the adders 140, the maximum-detection module 18 
1 0 finds and stores the maximum value with the corresponding word and position. 
Rotating the elements in the circular buffer of the bank of registers 22, the word 
energies for all the other offsets are obtained. 

At the end of the operation, in the maximum-detection module 18 the 
maximum energy value is obtained, whilst in the word register the corresponding 
1 5 codegroup CD is present. In the offset register, instead, the frame offset OF with 
respect to the internal reference of the terminal is obtained. 

The solution just described enables considerable advantages to be 
achieved as compared with the known solutions. 

In particular, whether the solution represented in Figure 2 is adopted 
20 or the solution of Figure 4 is resorted to, given the same parameters, the circuit is 
considerably smaller than the traditional architecture represented in Figure 1 . 

In particular, with reference to the dimensions previously given by 
way of example, the traditional solution requires a memory comprising 
64*15*(N+4) bits, where N is the number of bits at output from the generic 
25 correlator, and the numeric value 4 represents the approximation of the value 
log2l5. 

The solution described herein enables a reduction of the dimensions 
of the memory to a value equal to 16*1 5N, where N is the number of bits at output 
from the generic correlator. 
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The solution according to one embodiment of the invention moreover 
enables a simplification of the calculation algorithm, and hence a reduction in area 
for the calculation of the codegroup and offset. In addition, the solution according 
to an embodiment of the invention enables a considerable reduction in power 
5 consumption. 

Of course, without prejudice to the principles of the invention, the 
details of implementation and the embodiments may be amply varied with respect 
to what is described and illustrated herein, purely by way of non-limiting example, 
without thereby departing from the scope of the present invention, as defined in the 
10 claims that follow. 

All of the above U.S. patents, U.S. patent application publications, 
U.S. patent applications, foreign patents, foreign patent applications and non- 
patent publications referred to in this specification and/or listed in the Application 
Data Sheet, are incorporated herein by reference, in their entirety. 
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